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Description 

Field of the Invention 

This Invention relates to a communication system. 
More particularly, the present Invention relates to a non- 
hierarchial network in which receivers are responsive to 
data objects which are broadcast network wide. 

Background of the invention 

In the prior art, there are communications systems 
for supplying video, audio and data to affiliated receivers 
in a network for broadcast or display. 

These known systems usually comprise some form 
of addressing to identify the destination, i.e. receiver, for 
the video, audio or data transmission. The addressing 
scheme produces a single to multi-point network in 
which communication is provided between a transmitter 
and one or more receivers. 

These known systems have drawbacks. By its very 
nature, the addressing scheme requires that the trans- 
mitter must know the addresses of all the receivers. This 
implies that the transmitter must have considerable in- 
telligence or processing power. In addition, each receiv- 
er must also include sufficient processing power to iden- 
tify and decode transmissions which are addressed to 
it. Furthermore, the capacity of the systems is depend- 
ent on the addressing scheme. Each additional receiver 
will be seen by the transmitter as an additional address 
which must be serviced. 

Certain systems are also known which do not re- 
quire addressing. In particular, EP, A, O 190 837 
(THORN EMI FERGUSON LTD.) published August 13, 
1 986 discloses a teletext display system in which, to re- 
duce storage capacity and to speed updating, each tele- 
text page contains an identification or ID code, and each 
receiver has a local interest list which is created based 
on those pages which are selected most frequently by 
the user. If a page with an ID on the interest list is re- 
ceived, it is stored so that it can be more rapidly dis- 
played. The pages of interest are then displayed on user 
request. 

Similarly, CH, A, 665 516 (MARCEL MULLER) 
granted May 13, 1988 discloses a system in which no 
addressing is required, but rather in which each trans- 
mitter transmits a data sequence (e.g. weather reports) 
from various regions, each report having an ID associ- 
ated with it. Each receiver can store only a small part of 
the data stream and chooses reports to store by a local 
interest list entered by the user on its own keyboard. 
Stored objects are displayed on request by the user. 

Neither of these systems discloses an automated 
communication system in which a central transmitter 
can transmit objects to a plurality of receivers, without 
the need for point-to-point addressing, and in which 
each receiver can select objects and then automatically 
retransmit them in a desired sequence, for display on a 



customer's television set or the like, in the order of their 
respective start times. 

Brief Summary of the Invention 

5 

A feature of the present invention is that the receiv- 
ers process data independent of the transmitter. The 
system does not require the transmitter to address any 
of the receivers. Instead, the transmitter broadcasts a 
10 stream of objects and each receiver selects any object 
according to a local profile, and stores the selected ob- 
jects. Each receiver then retransmits the stored objects 
in a desired sequence in the order of their respective 
start times. 

is it is another feature of the present invention that the 
receivers can provide a number of different services. 

In a first aspect, the present invention provides a 
communication system (2) comprising: a transmitter (6) 
having means for transmitting an object stream (99) 
comprising a plurality of objects (100); a plurality of re- 
ceivers (10) each including means (24) for receiving 
said object stream (99), and each including means (14) 
for selecting any of said objects (100) from said object 
stream (99); means for providing a receiver profile (1 20); 
said receiver profile (120) comprising a list of interest 
objects (100) for said receiver (10); said means (14) for 
selecting being responsive to said profile (120) for se- 
lecting objects (1 00) from said object stream (99) corre- 
sponding to objects of interest (100) and for storing (74) 
said objects of interest (100); characterized in that said 
system includes sequencer means (59) providing a se- 
quence list (77); said sequence list (77) providing a list 
of objects of interest (100) which have been stored to 
be displayed and their respective start times (152); and 
means (78, 80, 82, 84, 61 , 26) responsive to said se- 
quencer means (59, 76) for transmitting, for display, said 
objects (100) on said sequence list (77), in the order of 
their respective start times (152). 

Brief Description of the Drawings 

For a better understanding of the present invention, 
and to show more clearly how it may be carried into ef- 
fect, reference will now be made, by way of example, to 
preferred embodiments of the present invention shown 
in the accompanying drawings in which: 

Figure 1 shows in block diagram form a communi- 
cation system according to the present invention; 
Figure 2 is a detailed block diagram of a receiver 
for the system shown in Figure 1 ; 
Figure 3 is a functional block diagram showing the 
primary components of a computer program which 
controls the operation of the receiver of Figure 2; 
Figure 4 is a functional block diagram which shows 
the details of a data receptor module for the pro- 
gram of Figure 3; 

Figure 5 is a functional block diagram which shows 
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the details of a sequencer module for the program 
of Figure 3; 

Figure 6 illustrates an exemplary profile which is 
used by the system of Figure 1 ; 
Figure 7 illustrates an exemplary cross-reference 
table for the profile of Figure 6; 
Figure 8 shows the structure of a stream of data ob- 
jects which is received by the receiver of Figure 2; 
Figure 9 is a partial listing of an exemplary Se- 
quence List according to the invention; 
Figure 10 shows an example "include" file for the 
Sequence List of Figure 9; and 
Figure 11 shows an exemplary Product Definition 
according to the invention. 

Detailed Description of the Preferred Embodiments 

Reference is first made to Figure 1 which shows in 
block diagram form an overview of a communication 
system 2 according to the present invention. The com- 
munication system 2 comprises a communication con- 
troller 4, a transmitter 6, a communication channel 8, 
and a receiver 10 which comprises a communication in- 
terface 12 and an on-line de-selector 14. 

The communication controller 4 comprises a com- 
puter which is coupled to the transmitter 6. The function 
of the communication controller 4 is to transmit data ob- 
jects to the receivers 10. For the purposes of the follow- 
ing description, the receiver 1 0 is coupled to a cable tel- 
evision network 16. As shown in Figure 1, the cable tel- 
evision network 16 comprises a cable television station 
18 and cable television subscribers 20 (e.g. house- 
holds). In the context of a cable television network, the 
cable television station 18 is a client or user of services 
which are made available through the communication 
network 2. As will be described in detail, the communi- 
cation network 2 according to the present invention can 
be used to provide a number of different services, such 
as weather forecast, stock market reporting, and head- 
line news for example. The cable television station 18 
obtains access to these services through the receiver 
10 and retransmits the service(s) to the subscribers 20 
or households. 

In contrast to known systems, the communication 
controller 4 does not use an addressing scheme, in- 
stead the objects are broadcast into space and the re- 
ceivers 10 accept the data, but only process data ob- 
jects based on their individual requirements or interests. 
As will be described in below, an object can comprise 
digital or computer images, and textual data, related to, 
but not limited, for example weather, financial or head- 
line news, and the information is transmitted as a stream 
of data objects. (In addition, as will be described, a live 
video feed signal and audio signal feed can be incorpo- 
rated into the service which is provided by the receiver 
10.) Each receiver 10 has a profile/scheduler which 
specifies the objects which are of interest to the receiver 
10. The receiver 10 uses its profile/scheduler to "de-se- 



lect" objects which are of interest to it from the continu- 
ous stream of objects existing in space. Because each 
receiver 10 includes the means for determining which 
objects it is interested in, the communication controller 
s 4 needs to know very little about the receiver 1 0, for ex- 
ample, the address or location of each receiver 10 is not 
required. It will be appreciated by those skilled in the art 
that this can simplify the design of the communication 
network. 

io As shown in Figure 1 , the communication controller 
4 can include an off-line support module 22. Because 
the system 2 according to the present invention provides 
an open network architecture, i.e. receivers 10 existing 
in space without addresses, the controller 4 need not 

is know much about the receivers 10. The primary task of 
the controller 4 is providing objects based on the inter- 
ests of the users or clients (e.g. the cable television sta- 
tion 18) of the system 2. Therefore, the support module 
22 can comprise one or more databases for storing cli- 

20 ent information and lists of objects for management and 
inventory purposes. The objects themselves are sup- 
plied by an object source 23 and put into a form for trans- 
mission (e.g. TIFF format) by an object builder 25 which 
is coupled to the communication controller 4. 

25 Referring still to Figure 1 , the transmitter 6 compris- 

es communication equipment which is coupled to the 
controller 4. The transmitter 6 provides the interface be- 
tween the controller 4 and the communication channel 
8. The transmitter 6 formats the data objects according 

30 to the standard and protocol utilized by the communica- 
tion channel 8. In the preferred embodiment of the 
present invention, the communication channel 8 com- 
prises a satellite system. To communicate with the re- 
ceivers 10, the satellite (communication system 8) uses 

35 a signalling channel comprising a baseband signal 
(which provides the video and audio signal feeds) and 
includes data sub-carrier, e.g. 512 kiloBaud, for the data 
objects and another sub-carrier for an audio signal 
channel. Each of the receivers 10 includes a front-end 

40 or communication interface 12 which is compatible with 
the satellite communication channel 8. In known man- 
ner, the transmitter 6 and the front-end of receiver 10 (i. 
e. communication interface 12) can comprise existing 
and commercially available satellite communication 

45 equipment specified for a baseband channel having for 
example, a 256 or 512 kiloBaud data sub-carrier. 

While the following describes a satellite based com- 
munication channel 8, however it will be appreciated 
that any other types of communication links can be uti- 

50 |jzed for example, optical fiber technology or a high se- 
rial modem link over telephone lines. 

The communication interface 12 (or front-end) in 
the receiver 10 provides an interface which is compati- 
ble with the transmitter 6, as described above. The in- 

55 terface 1 2 (in the receiver 1 0) accepts the incoming sat- 
ellite signal (baseband video/audio and data sub-carri- 
er) according to the standard and protocol utilized by the 
transmitter 6 and converts into a signal level which is 
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compatible with the on-line de-selector 14. The commu- 
nication interface 12 is coupled to the on-line de-selec- 
tor 1 4 and supplies the de-selector 1 4 with a signal com- 
prising a stream of data objects 99 (Figure 8). The in- 
coming signal represents a stream of data objects which 
are received by all the receivers 10, but processed ac- 
cording to the interests of each receiver 10, as will now 
be described in detail. 

Reference is next made to Figure 8 which shows 
the organization of a stream of data objects 99. As 
shown, the stream 99 comprises a series of data objects 
denoted generally by reference 100. Each object 100 
comprises an object data portion 1 02 which contains da- 
ta or information related to the service' being provided, 
for example, video images for a headline news story. In 
addition to the data portion 1 02, the object 1 00 includes 
a start of object field 104, an object sequence number 
106, an object identifier field 108 which comprises a 
Unique ID, a time stamp field 110, and an associated 
service field 112, and an end of object field 114. 

The start of object field 1 04, the end of object field 
1 1 4 and the object sequence number 1 06 are part of the 
overhead information required to transmit and receive 
the object 100 as will be understood by one skilled in 
the art. The start of object and end of object fields 
104,114 define the start and end of a data object 100, 
and can include error detection information such as a 
checksum or CRC code. 

There may be instances where the information be- 
ing transmitted, e.g. news video images, exceed the ca- 
pacity of the object data portion 102. In such cases the 
object data 102 can be transmitted as a sequence of 
objects 100 and the object sequence number field 106 
is used to define the object number in the sequence. 

Referring still to Figure 8, the Unique ID field 108 
contains a name or identifier which allows the object 1 00 
to be identified by the receiver 10 and selected if the 
object 1 00 is of interest as determined by the profile (see 
below). Because the data portion 102 defines what the 
object is, the Unique ID field 108 can simply contain a 
generic name to identify the object 1 00. This feature also 
allows the system 2 to use a single stream 99 to provide 
many different types of services, e.g. weather forecast- 
ing and headline news. 

The time stamp field 110 is included because cer- 
tain types of objects, e.g. weather forecast, can become 
obsolete after a certain time. The time stamp field 110 
comprises date and time of day information that indi- 
cates when the object 1 00 was created. The time stamp 
1 1 0 can be assigned by the object builder 25 (Figure 1 ). 
As will be described below, the receiver 10 can use the 
time field 1 1 0 as a criterion for selecting objects 1 00 from 
the stream of objects 99. For example, an older object 
1 00 can be replaced by a newer object, as determined 
by the time stamp 110. 

Referring again to Figure 8, the associated service 
field 112 identifies the service with which the object is 
associated, for example, a headline news service or a 



stock market service. 

As introduced above, the receiver 10 uses its pro- 
file/scheduler to "de-select" objects 100 (Figure 8) which 
are of interest to it from the continuous stream of objects 
s 99 existing in space. An exemplary profile 120 is shown 
in Figure 6. The profile 120 is a record for the receiver 
10 which contains specific information 122 and service 
specific information 124. The profile 120 can reside on 
a diskette (not shown) or be burned into an EPROM (not 

10 shown) which is read by the receiver 10. Alternatively 
the profile 1 20 can be entered into memory in the re- 
ceiver 10 via a serial port connection 15 which couples 
the receiver 1 0 to a local off-line support module 1 7 (Fig- 
ure 1). The primary function of the off-line support mod- 

is ule 17 is to give the cable station 18 the capability to 
modify or augment the profile 120. 

The principle function of the profile 1 20 is to provide 
the receiver 10 with information so that the receiver 10 
can determine which objects 100 in the stream of ob- 

20 jects 99 are of interest to it and therefore should be se- 
lected from the stream 99. The profile 120 is originally 
generated by compiling the interests of a cable televi- 
sion station 18, for example by completing a question- 
naire. The interests are then compiled into a profile 120 

25 for that station. The profile 1 20 is then forwarded to the 
station 18, in the form of diskette for example, and in- 
stalled in the receiver 10. 

As shown in Figure 6, the receiver 10 specific infor- 
mation comprises a time zone designation 126, a day- 

30 light saving offset designation 128, a daylight saving 
date and time zone designation 130, and a language 
designation 1 32. 

The information in the daylight saving date desig- 
nation 1 30 is used by the receiver 10 to determine when 

35 to activate/deactivate daylight savings time. 

As described above, the objects 100 in the stream 
99 can have more than one language. The receiver 10 
uses its language designation 132 to determine its lan- 
guage, i.e. the language of objects that it is interested 

40 in. For example, a French designated receiver 10 will 
only select those objects 100 which have an object iden- 
tifier 1 08 which implicitly signifies an object in the French 
language. 

Referring still to Figure 6, the service specific infor- 
ms mation 124 comprises two general types of elements: 
system resource allowances 134 and an object crow- 
reference table 136. The receiver 10 uses the system 
resource allowances information 134 to configure its re- 
sources for the service to be provided, e.g. memory al- 
so location. The object cross-reference table 136, on the 
other hand, lists the objects that are associated with a 
service, provides the selection criteria by which the re- 
ceiver 10 will select the objects 100 from the object 
stream 99 (Figure 8), and also provides a local or Inter- 
55 nal ID for use by the receiver 10. 

In the receiver 10, the objects 100 can be identified 
according to their Unique ID 139 contained in field 108 
(Figure 8) of the packet 100. The objects 100 can also 
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be renamed with a corresponding Internal ID 140 which 
is contained in the object cross-reference table 1 36 as 
shown In Figure 7. The cross-reference table 1 36 is pre- 
ferred because it provides an "anti-collision" feature 
which is described below. 

The cross-reference table 136 shown in Figure 7 
comprises a list of "Unique ID" object identifiers 138 
which are unique to the entire communication network. 
The cross-reference table 1 36 also includes a list of "In- 
ternal ID" object identifiers 141 for use in the receiver 
10. The receiver 10 uses the Unique ID 139 to identify 
objects which are of interest to it. An object of interest 
is retained by the receiver 1 0 and then renamed accord- 
ing to the corresponding Internal ID 140. By renaming 
the object internally, the receiver 1 0 can avoid overwrit- 
ing the object with a newly received object with the same 
Unique ID 1 39. Thus, the cross-reference table 1 36 can 
provide an "anti-collision" function. The cross-reference 
table 1 36 can also be used to maintain compatibility be- 
tween older versions of receivers 10. 

As described above with reference to Figure 6, the 
service specific portion 124 of the profile 120 defines a 
"list of objects" which are of interest to the receiver 1 0. 
In the alternative, the "list of objects" can be determined 
or calculated according to an algorithm in the receiver 
10. For example, the algorithm can operate on data tak- 
en from the unit specific information 122 or a play-list 
for the receiver 10. According to this embodiment of the 
invention, the algorithm produces a list of objects which 
are of interest to the receiver 10 thereby the receiver 10 
the capability to determine its own profile 120. 

Reference is next made to Figure 2 which shows 
the structure of the on-line de-selector 14. The on-line 
de-selector 14 comprises a communication board 24 
and a graphics display board 26 which are coupled to a 
central processing unit module 28 through a bus 30. The 
on-line de-selector 14 is based on the well-known ISA 
or PC-AT (trademark) bus architecture. The central 
processing unit 28 executes an application program 
which controls the operation of the on-line de-selector 
1 4. In the preferred embodiment, the central processing 
unit 28 module comprises an Intel 286/386/486 or Pen- 
tium (trademark) type microprocessor, a clock with bat- 
tery backup, random access memory (1 megabyte min- 
imum), and read only memory (not shown). The central 
processing module 28 can include other resources, 
such as DMA (Direct Memory Access) controller (not 
shown). 

The role of the communication board 24 is to extract 
objects 100 from the incoming data object stream 99 
(Figure 7) which are of interest to the receiver 10. The 
function of the display board 26 is to display the objects 
which have been selected from the object stream by the 
communication board 24. The objects 100 are extracted 
according to the profile 120 which defines the interests 
of the receiver 10 (see Figure 6). The interests of the 
receiver 1 0, in turn, are determined by the client or user, 
e.g. the services that the cable television station 18 will 



provide Its subscribers 20. Because the receiver 10 
knows what objects it wants, the central communication 
controller 4 does not need to know this, and therefore _ 
the need for addressing the receivers 10 for selected 
5 data transfer is eliminated. 

As shown in Figure 2, the communication board 24 
comprises a digital module 34. The digital module 34 is 
coupled to an integrated receiver demodulator 32 which 
is located upstream of the on-line de-selector 1 4, for ex- 
10 ample in the communication interface 12. The function 
of the IRD module 32 is to descramble the incoming 
baseband signal from the receiver 10 and apply error 
detection and correction to the incoming signal. The IRD 
module 32 demodulates and decompresses the base- 
's band video signal, the audio sub-carrier and the data 
sub-carrier to recover the data object stream 99 (Figure 
8). Once the data sub-carrier has been demodulated, 
the module 32 can apply known error detection and cor- 
rection techniques. The IRD module 32 includes a data 
20 output 38 which is coupled to the digital module 34 and 
supplies serial digital data, e.g. the object stream 99. 
The IRD module 32 also includes an audio feed output 
36 and a video feed output 37. The implementation of 
the IRD module 32 is within the understanding of those 
25 skilled in the art and comprises a known product which 
is available from Scientific Atlanta for example. 

As described above, the digital module 34 receives 
and processes a serial digital feed 38. The digital mod- 
ule 34 can implemented using the known HDLC/SDLC 
30 communication protocol and error correction techniques 
and the Intel 82530 family of communication processor. 

In known manner, the IRD module 32 can be pack- 
aged on an AT-style board which plugs into a slot on the 
ISA bus. If the communication channel 8 is not a satellite 
35 link, then the IRD module 32 can be replaced according 
to the communication protocol being used, for example, 
a high speed serial digital stream over an optical fiber 
link. 

Referring still to Figure 2, the primary function of the 
40 digital module 34 is to extract or deselect objects 100 
from the received object stream 99 based on the partic- 
ular interests (i.e. profile 120) of the receiver 10. This 
function is implemented in the form of a computer pro- 
gram which is described below. The digital module 34 
45 also provides buffering for the demodulated data ob- 
jects. 

The digital module 34 can be located on another 
AT-style board. Partitioning the IRD module 32 and the 
digital module 34 allows the IRD or analog module 32 

50 to be changed (e.g. for a different communication inter- 
face) without changing the digital module 34. Commu- 
nication between the IRD and digital modules 32,34 is 
accomplished through the serial link 38 as shown in Fig- 
ure 2. Alternatively, the digital module 34 can be imple- 

55 mented as a software function in the computer program 
which is executed by the central processing unit 2B. 

As shown in Figure 2, the display board 26 is also 
coupled to the ISA bus 30. The function of the display 
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board 26 is to provide the objects that have been select- 
ed by the digital module 34 in a form (e.g. as cable tel- 
evision video signals) which is suitable for consumption 
by the user or client (e.g. cable television station 18). If 
the data portion 102 of the objects 100 are transmitted 
in a compressed format (e.g. TIFF - Tagged Image File 
Format using packed bit compression), the objects must 
be decompressed. 

The display board 26 includes a raster module 40. 
The raster module 40 includes memory which is used 
to store and process objects containing video images. 
According to the invention, there are two planes of raster 
memory: the main raster having at least two pages; and 
the overlay plane. The display board 26 processes its 
own Vertical Blanking Interval (VBI) interrupt. The dis- 
play board 40 preferably has the following functionality: 
(a) 256/32768 colour display; (b) display resolution of 
640 x 480 for NTSC based television systems; (c) 768 
x 576 display resolution for PAL based television sys- 
tems; (d) a text function; (e) switching between three vid- 
eo inputs (i.e. video signal feed, computer image or vid- 
eo feed signal overlaid with a computer image); (f) over- 
laying of the video feed signal with a computer image; 
(g) decompressing images, e.g. RLE or L2W; and (h) 
display of time of day clock. This functionality can be 
provided using known technology as will be within the 
understanding of one skilled in the art. The display board 
26 can also be packaged on an AT-style board which 
plugs into the ISA bus 30 and runs under the control of 
the central processing unit 28. 

The on-line de-selector 14 also includes an audio 
module 42 which is used to process objects having au- 
dio information. The audio module 42 preferably in- 
cludes the capability to switch between audio inputs, for 
example, the audio feed 36 provided by the IRD module 
32 and a local audio feed. 

Referring still to Figure 2, the processing resources 
of the on-line can be augmented by peripheral boards 
44. The peripheral boards 44 which plug into the ISA 
bus 30 can comprise additional memory (e.g. RAM and/ 
or Flash Disk) to increase the capacity of the receiver 
10, or a fax/modem board for example. 

Reference is next made to Figure 3 which shows in 
functional block diagram form an application program 
50 executed by the receiver 10 according to the present 
invention. The application program 50 is based on a mi- 
cro-kernel real-time operating system for example the 
commercially available QNX (trademark) system known 
to one skilled in the art. The program 50 comprises a 
number of tasks running simultaneously under different 
priorities. As shown in Figure 3, the application program 
50 comprises seven functional modules: a data receptor 
module 52; a profile manager 54; a system monitor mod- 
ule 56; a series of service modules 58a to 58n; a series 
of graphic board software modules 60a to 60n; a "heart- 
beat" module 62; a utilities module 64 and a start-up 
module 66. 

Referring to Figure 3, the system monitor 56 com- 



prises a set of functions which manage the operation of 
the program 50, such as the queuing of tasks performed 
by the various modules described below. 

The heartbeat module 62 synchronizes the receiver 

5 10. According to the invention, the receivers 10 in the 
system 2 are not under real time control of the commu- 
nication controller 4, however, the communication con- 
troller 4 sends a heartbeat packet periodically which is 
used by the receivers 10 to synchronize. The heartbeat 

10 packet indicates what the Greenwich Mean Time (GMT) 
will be at the next vertical blanking interval (VBI). Each 
receiver 10 receives the GMT update and converts it to 
local time according to its geographic location which can 
be determined from the profile 1 20. The program 50 can 

is use the local time to produce a time of day display for 
the overlay plane. 

The utilities module 64 provides a series of utility 
tasks and drivers. For example, the utilities module 64 
can include a self -diagnostics function and the software 

20 interface for the off-line support module 17 (Figure 2), 
or the software interface for supporting a fax modem 
board. 

The data receptor module 52 processes the incom- 
ing object data stream 99 (Figure 8). The data receptor 

25 module 52 serves as the interface to the communication 
processor 24 (Figure 2). The data receptor module 52 
controls the operation of the digital module 34 (Figure 
2) to perform the following operations: (a) assembling 
objects (e.g. a video image corresponding to an object 

30 - may be transmitted in a sequence of packets); (b) buff- 
ering the objects for the display processor 26 (Figure 2); 
and (c) routing, i.e. dispatching, the objects to the ap- 
propriate display processor 26 (Figure 2). As shown in 
Figure 3, the data receptor 52 is coupled to the profile 

35 manager 54 which provides access to the profile 1 20 in 
order to select and assemble the objects of interest to 
the receiver 10. The data receptor module 52 is shown 
in more detail in Figure 4 and described below. 

Referring to Figure 3, the start-up module 66 initial- 

40 izes the receiver 1 0 when power is first applied or if there 
is a reset, either hardware or software. The receiver 10 
uses the start-up module 66 to "boot" from an electronic 
storage device, e.g. floppy or hard disk drive, which con- 
tains all the required software and data, e.g. program 

45 50 and profile 120, to initialize the receiver 10. 

Once the receiver 10 is initialized, the program 50, 
i.e. data receptor 52, waits for the object stream 99 to 
be broadcast by the communication controller 4 and 
transmitter 6. The communication controller 4 broad- 

50 casts the object stream 99 to all the receivers 10 in the 
system 2. Each receiver 10 receives the object stream 
99 and then decides which objects 100 are of use or 
interest to it. The program 50 then uses one of the serv- 
ice modules 58a to 58n to display the objects of interest 

55 e.g. weather service or headline new service. 

Referring to Figure 3, each of the services modules 
58a to 58n comprises a sequencer 59a to 59n and a 
graphics driver 61a to 61 n. The sequencer module 59a 
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to 59n is a software function which displays the objects 
stored by the data receptor 52 according to a "play or 
sequence list". The sequence-list defines the objects to 
be displayed and their respective start times. Figure 9 
shows a partial sequence list and is described below. 

The graphics driver module 61a to 61 n provides an 
interface between the sequencer 59a to 59n and the 
graphics board software 60a to 60n. In its simplest form, 
the graphics driver module 61a generates the "hand- 
shaking" required for passing object data to the graphics 
board 26 (Figure 2) for video display. 

Referring next to Figure 4, the data receptor module 
52 comprises a communications driver 68, an object as- 
sembler 70 and a cross-ref erencer 72. The communica- 
tions driver 68 provides the interface to the object data 
stream 99 which is inputted by the communications 
board 26. The communications driver 68 allows the re- 
ceiver 10 to be independent from the form of the com- 
munication channel or medium 8. The communications 
driver 68 can be implemented based on known commu- 
nication protocols, such as SDLC/HDLC protocol using 
an Intel 82530 communication chip (not shown) operat- 
ing at 256 (or 512) KiloBaud or a serial communication 
protocol operating at 19.2 KiloBaud. The primary func- 
tions performed by the communication driver 68 are to 
receive each frame or packet in the object stream 99; to 
detect errors in the received frame or packet; and if pos- 
sible replace any corrupted frames. Once a complete 
packet 99 is received, the communication driver 68 for- 
wards it to the next task, i.e. the object assembler 70. 

The primary function of the object assembler 70 is 
to either "flush" or keep the data block in the data stream 
99 comprising the object 100. If the object is of interest 
to the particular receiver 10, then the data block is writ- 
ten to a mass storage device 74, e.g. a hard disk, which 
comprises an "object repository". If the object 1 00 is not 
of interest, the object assembler 70 "flushes" the data 
block. The object assembler 70 uses the profile manag- 
er 54 to access the Profile 1 20 (Figure 6) which is stored 
locally to determine if an object is of interest. The Profile 
120 contains a list of Object ID's which are of interest. 
Because the objects are transmitted to all the receivers 
10 in the field, every piece of information comprises an 
object with a Unique ID. The object assembler 70 only 
looks at the Unique ID of the object 100 and is not con- 
cerned with the content of the object, therefore the ob- 
ject can comprise any type of file. 

Objects 100 which are of interest to the receiver 1 0 
are renamed with an Internal ID 140 (Figure 7) from the 
cross-reference r 72. The Internal ID is used as a colli- 
sion avoidance function to ensure that an object which 
is received does not overwrite or replace an object which 
is currently being displayed. To this end, the principal 
functions performed by the cross-reference r 70 are to 
rename the object from its Unique ID to its Internal ID; 
to ensure that there is no overlap between Internal ID 
assignments (i.e. "internal collisions"); and to send no- 
tification of Internal ID assignment to any other functions 



as required. The cross-ref erencer 70 accesses the 
cross-reference table 136 as shown in Figure 7. 

The object repository on the mass storage device 
74 comprises a directory which is used to access the 
5 objects that have been selected by the receiver 1 0. The 
directory is part of a file system which lists the objects 
that were selected by the data receptor 52 (see above). 
In the structure of the directory and file system is imple- 
mented according to the real time operating system (see 

10 above), for example, QNX (trademark) platform. 

Reference is next made to Figure 5 which shows 
the sequencer module 59 in more detail. The sequencer 
module 59 is a function which operates on the objects 
100 in order to produce a service which has been re- 
vs quested by the user or client, e.g. the cable television 
station 18 and related to the service provider 58. For 
example, there can be a service provider 58a for a head- 
line news service, a service provider 58b for the financial 
markets, a service provider 58c for sports headline, and 

20 a service provider for weather reports 58n. If the client 
has subscribed to a headline news service, the se- 
quencer module 59a will perform the tasks required to 
display headline new stories. These tasks can involve 
displaying video images accompanied by audio to report 

25 the news, for example. In addition, a text message 
crawling along the bottom of the image can also be pro- 
vided. The service to be provided defines the type of 
video images and the audio information which are pro- 
duced by the receiver 10, and the objects associated 

30 with a service define the content of the video images 
and audio information. 

A feature of the system 2 according to the present 
invention is that the object driven receivers 1 0 combined 
with the service modules 58a to 58n allow the receiver 

36 10 to distribute many services from a single source. 

As shown in Figure 5, the sequencer module 59 
comprises a sequencer task 76, a raster display task 78, 
and an overlay display task 80. The sequencer 76 is a 
function which displays the stored objects according to 

40 a sequence-list 77. The function of the sequencer 76 is 
to assemble (and display) the objects 100 stored in the 
object repository 74 according to the sequence-fist or 
play-list 77. 

As shown in Figure 9, the sequence-list 77 defines 
4S the data, i.e. objects 100, to be displayed for a service, 
e.g. headline news, and their respective start times. 
Each operation in the sequence list 77 either comprises 
an"#include" command or a "#display u command ac- 
cording to the QNX platform. The sequencer 76 uses 
so #jnclude command to include or retrieve another file and 
the #display command to display data. As shown in Fig- 
ure 9, each entry in the sequence list 77 includes a com- 
mand field 150, a start time 152, an end time 154 and a 
parameter field 156. The command field 150 specifies 
55 whether the entry is an #include or a #display command. 
The sequences are coded as using a count of seconds 
starting Sunday morning at 000:00:00 for example! As 
described above, the heartbeat packet synchronizes the 
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receiver 10 with the communication controller 4. To ex- 
ecute an entry in the sequencer list 77, the sequence 
76 compares the start and end time fields 152,154 to 
the current time in the receiver 10 and executes the en- 
try it the current time is within the defined range. If syn- 
chronization is lost, then the sequencer 76 executes a 
default sequence until synchronization is established. 
Because the start and end time fields 1 52, 1 54 are spec- 
ified, it is not necessary for the sequencer 76 to open 
the file and therefore the sequencer 76 can quickly re- 
gain synchronization. 

The parameter field 156 provides additional param- 
eters which are needed to execute the operation. For 
example, the parameter field 156 includes a sub-field 
1 58 for specifying the video source, e.g. V1 ; a sub-field 
160 for the raster plane, e.g. R; a sub-field 162 for the 
overlay plane, i.e. O; a sub-field 164 for the time of day 
clock, i.e. C; and a sub-field 166 for the product defini- 
tion name, e.g. 0102. In the case of an "#include" com- 
mand, the parameter field 156 contains the name of a 
file to be included, e.g. "mprevlOOaov.seq" as shown in 
Figure 10. 

The objects 100 to be displayed by the sequencer 
76 can be displayed either on the raster plane and/or on 
the overlay plane of the graphics image as will be un- 
derstood by those skilled in the art. The two sub-fields 
160,162 define which planes are to be used. 

The raster display task 78 receives messages from 
the sequencer 76 and performs the operations neces- 
sary for display on the "raster plane". The raster display 
task 78 includes a product definition file 82 which tells 
the raster task 78 what layers comprise the image to be 
displayed on the raster plane. Figure 1 1 shows eight ex- 
amples of product definitions 168 to 182. The first line, 
i.e. 00, of each product definition contains the product 
definition number, for example "0102" for product defi- 
nition 174. Each line in the definition 174 can also in- 
clude a description or comment. The remaining lines, i. 
e. 01, in the definition 174 comprise the layers which 
together form a composite image to be displayed on the 
raster plane. Each line 01 includes a file name, e.g. 
SL231 ,TGA which contains the data for the layer. The 
files can include data which was received from the com- 
munication controller 4 through the object stream 99. 
The raster task 78 reads the data from the files, e.g. 
SL231 ,TGA, associated with the product from disk 74 
and sends it to the graphics display board 26. The prod- 
uct definition 174 also includes a parameter field 175 
which provides additional information for processing the 
layer. For example, the parameter field 175 can specify 
whether an layer is to be decompressed in OPAQUE or 
TRANSPARENT form. Unlike known .systems, the re- 
ceiver 10 according to the present invention has no ca- 
pability to generate graphics, e.g. line, shape or text 
drawing. According to the invention, the images are built 
from a series of layers which are decompressed on the 
graphics display board 26. 

In the event that there is fault with the required im- 



age, the raster task 78 includes the capability to display 
a default slide or image. This can be specified in the 
technical parameter field 175. 

The overlay display task 80 receives messages 

s from the sequencer task 76 and handles the display in 
the "overlay plane". The overlay task 80 also includes a 
product definition file 84 stored on disk. In response to 
commands from the sequencer 76, the overlay task 80 
assembles the layers comprising the image according 

10 to the product definition 84 and passes the compressed 
data to the graphics display board 26 through the graph- 
ics driver module 61. The actual display and presenta- 
tion of the objects is provided by the graphics board 26 
under the control of the graphics board software 60. 

15 As described above, the sequencer 76 performs the 
actions described by issuing a sequence of instructions 
to the graphics display board 26 through the raster task 
78 and the overlay task 80 according to the sequence 
list 77. The sequence 77 includes a series of "#include" 

20 files which can contain other include or display instruc- 
tions. 

In operation, the sequencer 76 sequences through 
a list of display operations while keeping in synchroni- 
zation with the internal clock generated by the heartbeat 

25 module 62. As required, the sequencer 59 sends mes- 
sages to the raster and overlay tasks 78, 80 which pre- 
pare the desired images, i.e. products, for display by the 
graphics display board 26. The sequencer 76 also in- 
cludes the capability to operate under exception condi- 

30 tions. The exception conditions include loss of synchro- 
nization with the communication controller 4; loss of 
Genlock; or a sequence file lis missing. The exception 
condition can also include a special warning or advisory 
which is issued by the communication controller 4 for a 

35 particular service, e.g. weather service. 

The receiver 10 according to the present invention 
operates as a "slide machine" and the end result of the 
service module 58 is to produce a video output and/or 
audio signal output for the service (e.g. headline news), 

40 which can be retransmitted by the cable television sta- 
tion 18 to the households 20 in the cable network 16. 

Although various preferred embodiments of the 
present invention have been described in detail, it will 
be appreciated by those skilled in the art, that variations 

45 may be made without departing from the scope of the 
appended claims. 

Claims 

50 

1. A communication system (2) comprising: a trans- 
mitter (6) having means for transmitting an object 
stream (99) comprising a plurality of objects (100); 
a plurality of receivers (10) each including means 
55 (24) for receiving said object stream (99), and each 
including means (14) for selecting any of said ob- 
jects (100) from said object stream (99); means for 
providing a receiver profile (120); said receiver pro- 
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file (120) comprising a list of interest objects (100) 
for said receiver (10); said means (14) for selecting 
being responsive to said profile (120) for selecting 
objects (100) from said object stream (99) corre- 
sponding to objects of interest (100) and for storing 
(74) said objects of interest (100); characterized in 
that said system includes sequencer means (59) 
providing a sequence list (77); said sequence list 
(77) providing a list of objects of interest (1 00) which 
have been stored to be displayed and their respec- 
tive start times (152); and means (78, 80, 82, 84, 
61 , 26) responsive to said sequencer means (59, 
76) for transmitting, for display, said objects (100) 
on said sequence list (77), in the order of their re- 
spective start times (152). 

2. The communication system as claimed in claim 1, 
wherein each object (100) has an identifier or ID 
(108) which is unique in said communication sys- 

. tern, characterized in that there is a cross ref erencer 
(72) having a cross reference table (1 36) for renam- 
ing each object (100) which has been selected and 
stored with an internal identifier or ID (140), thus to 
avoid interference with said unique ID. 

3. The communication system as claimed in claim 2, 
characterized in that said sequence list (77) in- 
cludes the end time (154) for the display of each 
selected object (100). 

4. The communication system as claimed in claim 3 
and being a television system, characterized in that 
said sequence list includes instructions (160, 162) 
for determining whether an object (100) will be dis- 
played on an overlay plane or on a raster plane. 

5. The communication system as claimed in any pre- 
ceding claim, wherein said means for providing a 
receiver profile comprises a diskette. 

6. The communications system as claimed in any pre- 
ceding claim wherein said object stream (99) in- 
cludes data objects (1 00) associated with a weather 
forecast service. 

7. The communication system as claimed in any pre- 
ceding claim wherein said object stream (99) in- 
cludes data objects (100) associated with a head- 
line news service. 

8. The communication system as claimed in any pre- 
ceding claim wherein said object stream (99) in- 
cludes data objects (100) associated with a sports 
headline service. 

9. The communication system as claimed in any pre- 
ceding claim wherein said object stream (99) in- 
cludes data objects (100) associated with a finan- 



cial market reporting service. 

10. The communication system as claimed in any of 
claims 1 to 4 and in which at least some of said ob- 

5 jects (100) include a time stamp (110), character- 
ized in that there are means for reading said time 
stamp (110) and for replacing in storage (74) an ob- 
ject (100) having an older time stamp (11 0) with an 
object having the same ID (I08)but having a more 

10 recent time stamp (110). 



Patentan sprue he 

is 1. Kommunikationssystem (2), umfassend: einen 
Sender (6), welcher eine Vorrichtung zur Ubertra- 
gung eines Objektstroms (99), der eine Vielzahl von 
Objekten (100) enthalt, hat; eine Vielzahl von Emp- 
fangern (10), wovon jeder eine Vorrichtung (24) ent- 

20 halt, um den Objektstrom (99) zu empfangen, und 
wovon jeder eine Vorrichtung (14) enthalt, um be- 
liebige Objekte (100) aus dem Objektstrom (99) 
auszuwahlen; eine Vorrichtung zur Bereitstellung 
eines Empfangerprofils (120); wobei das Empfan- 

25 gerprofil (120) eine Liste von Interessensobjekten 
(100) fur den Empfanger (10) umfaBt; die Vorrich- 
tung (14) fur die Auswahl auf das Profil (120) an- 
spricht, um Objekte (100) aus dem Objektstrom 

(99) entsprechend der Objekte von Interesse (100) 
30 auszuwahlen, und um die Objekte von Interesse 

(100) zu speichern (74); 
dadurch gekennzeichnet, daft 

das System eine Zuordnervorrichtung (59) enthalt, 
welche eine Sequenzliste (77) bereitstellt; wobei 

35 die Sequenzliste (77) eine Liste von Objekten von 
Interesse (100) bereitstellt, welche gespeichert 
wurden, um angezeigt zu werden, und ihre jeweili- 
gen Startzeiten (152); und eine Vorrichtung (78, 80, 
82, 84, 61 , 26), welche auf die Zuordnervorrichtung 

40 (59, 76) anspricht, um die Objekte (1 00) auf der Se- 
quenzliste (77) in der Reihenfolge ihrer jeweiligen 
Startzeiten (152) zum Anzeigen zu ubertragen. 

2. Kommunikationssystem nach Anspruch 1 , 

45 dadurch gekennzeichnet, dafl 

jedes Objekt (100) einen Identifiziereroder ID (108) 
hat, welcher in dem Kommunikationssystem ein- 
deutig ist, wobei es einen Querverweiser (72) gibt, 
welcher eine Querverweisungstabelle (136) hat, 

50 um jedes Objekt (1 00), welches ausgewahlt und ge- 
speichert wurde, mit einem internen Identifizierer 
oder ID (140) neu zu benennen, wodurch eine Sto- 
rung bezuglich der eindeutigen ID vermieden wird. 

ss 3. Kommunikationssystem nach Anspruch 2, 
dadurch gekennzeichnet, daft 
die Sequenzliste (77) die Endzeit (154) fur die An- 
zeige jedes ausgewahlten Objektes (100) enthalt. 
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4. Kommunikationssystem nach Anspruch 3, und wel- 
ches ein Fernsehsystem ist, 

dadurch gekennzeichnet, daft 

die Sequenzliste Anweisungen (160, 162) enthalt, 

um zu bestimmen, ob ein Objekt (100) auf einer s 

Overlay-Ebene oder einer Raster-Ebene angezeigt 

wird. 

5. Kommunikationssystem nach einem der vorherge- 
henden Anspruche, 10 
dadurch gekennzeichnet, daft 

die Vorrichtung zur Bereitstellung eines Empfan- 
gerprofils eine Diskette umfaBt. 

6. Kommunikationssystem nach einem der vorherge- is 
henden Anspruche, 

dadurch gekennzeichnet, daB 
der Objektstrom (99) Datenobjekte (100) enthalt, 
welche mit einem Wetterprognosedienst in Bezie- 
hung stehen. 

7. Kommunikationssystem nach einem der vorherge- 
henden Anspruche, 
dadurch gekennzeichnet, daft 
der Objektstrom (99) Datenobjekte (100) enthalt, 
welche mit einem Hauptnachrichtendienst in Bezie- 
hung stehen. 

8. Kommunikationssystem nach einem der vorherge- 
henden Anspruche, 
dadurch gekennzeichnet, da 8 
der Objektstrom (99) Datenobjekte (100) enthalt, 
welche mit einem Sportnachrichtendienst in Bezie- 
hung stehen. 

9. Kommunikationssystem nach einem der vorherge- 
henden Anspruche, 
dadurch gekennzeichnet, daB 
der Objektstrom (99) Datenobjekte (100) enthalt, 
welche mit einem Finanzmarktbericht-Dienst in Be- 
ziehung stehen. 

10. Kommunikationssystem -nach einem der Anspru- 
che 1 bis 4, in welchem mindestens einige der Ob- 
jekte (100) einen Zeitstempel (110) enthalten, 
dadurch gekennzeichnet, daB 
es eine Vorrichtung zum Lesen des Zeitstempels 
(110) gibt, und zur Ersetzung eines Objektes 100 
mit alterem Zeitstempel (110) im Speicher, durch 
ein Objekt, welches die gleiche ID (108) hat, aber 
einen jungeren Zeitstempel (110). 



Revendi cations 

1. Systeme de communication (2) comportant un 
emetteur (6) comportant des moyens pour emettre 
un flux d'objets (99) constitue de plusieurs objets 



(100), plusieurs recepteurs (10) comportant chacun 
des moyens (24) pour recevoir ledit flux d'objets 
(99), et comportant chacun des moyens (14) pour 
selectionner Tun quelconque desdits objets (100) 
dudit flux d'objets (99), des moyens pour fournir un 
profil de recepteur (120), ledit profil de recepteur 
(120) etant constitue d'une liste d'objets presentant 
un interet (100) pour ledit recepteur (10), lesdits 
moyens (14) pour selectionner reagissant audit pro- 
fil (120) pour selectionner, dans ledit flux d'objets 
(99), des objets (100) correspondant aux objets 
presentant un interet (100) et pour memoriser (74) 
lesdits objets presentant un interet (100), caracte- 
rise en ce que ledit systeme comporte des moyens 
(59) formant sequenceur foumissant une liste se- 
quentielle (77), ladite liste sequentielle (77) consti- 
tuent une liste des objets presentant un interet (1 00) 
qui ont ete memorises pour etre affiches, ainsi que 
leurs "horaires de depart (152) respectifs, et des 
moyens (78, 80, 82, 84, 61 , 26) reagissant auxdits 
moyens (59, 76) formant sequenceur pour trans- 
mettre, en vue d'un affichage, lesdits objets (100) 
se trouvant sur ladite liste sequentielle (77), dans 
I'ordre de leurs horaires de depart (152). 



25 

2. Systeme de communication selon la revendication 

1 , dans lequel chaque objet (100) possede un iden- 
tificateur ou ID (108) qui est unique dans ledit sys- 
teme de communication, caracterise en ce qu'il 

30 comporte un dispositif de mise en correspondance 
(72) comportant une table de correspondance (1 36) 
pour renommer chaque objet (100) qui a ete selec- 
tionne et memorise avec un identificateur ou ID In- 
terne (140), pour eviter ainsi une interference avec 
35 ledit ID Unique. 

3. Systeme de communication selon la revendication 

2, caracterise en ce que ladite liste sequentielle (77) 
inclut Phoraire de fin (154) de I'affichage de chaque 

40 objet (100) selectionne. 

4. Systeme de communication selon la revendication 

3, et etant un systeme de television, caracterise en 
ce que ladite liste sequentielle inclut des instruc- 
ts tions (160, 162) pour determiner si un objet (100) 

va etre affiche sur un plan de recouvrement ou sur 
un plan de trame. 

5. Systeme de communication selon Tune quelconque 
so des revendications precedentes, dans lequel les- 
dits moyens pour fournir un profil de recepteur corn- 
portent une disquette. 

6. Systeme de communication selon Tune quelconque 
ss des revendications precedentes, dans lequel ledit 

flux d'objets (9) comporte des objets de donnees 
(100) associ6s a un service d'information sur les 
previsions meteorologiques. 
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7. Systeme de communication selon Tune quelconque 
des revendications precedentes, dans lequel ledit 
flux d'objets (99) comporte des objets de donnees 
(100) associes a un service d'information sur les 
grands litres de Tactual ite. s 

8. Systeme de communication selon I'une quelconque 
des revendications precedentes, dans lequel ledit 
flux d'objets (99) comporte des objets de donnees 
(100) associes a un service d'information sur les io 
grands titres sportifs. 

9. Systeme de communication selon I'une quelconque 
des revendications prececlentes, dans lequel ledit 
flux d'objets (99) comporte des objets de donnees is 
(100) associes a un service d'information sur les 
marches financiers. 

10. Systeme de communication selon I'une quelconque 
des revendications 1 a 4, et dans lequel au moins 20 
certains desdits objets (100) incluent une estam- 
pille de temps (110), caracterise en ce qu'il compor- 
te des moyens pour lire ladite estampille de temps 
(110) et pour remplacer en m6moire (74) un objet 
(100) ayant une estampille de temps (110) plus an- 2s 
cienne par un objet ayant ie meme ID (108), mais 
ayant une estampille de temps (110) plus recente. 
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; mprevlOOacv.seq 

#DIS S000:00:00 000:00:12 V1 RT 01 C1 

#DIS S000:00:12 000:00:24 V1 RT PTYS$StS2PCPL1_MM 

#DIS S000:00:24 000:00:36 V1 RT PTYS$StS3PCPL1_MM 

#DIS S000:00:36 000:00:46 V1 RT PTYS$SISYSNSN1_MM 

#DIS S000:00:48 000:00:56 V1 RT O Cr PTYS$StSYSLSL1 

#DIS S000:00:56 • 000:01:00 RP PTYS$StS1 PCPL1.MM 

SEQUENCE FILE INCLUDED IN SEQUENCE LIST (FIG. 9) 

FIG. 10 

; This file is a portion of the product definition file 

00 0000 ... "Un Moment S.V.P." 

01 SL0O0TGA ... Logo MM v 

02 SL001.TGA ... "Un Moment S.V.P." 

00 0100 ... Observations Automatiques 

01 SL011.TGA ... Fond Opaque 3 Zones ,170 
01 SL101.TGA ... 

01 SL201.TGA 

01 SL253.TGA 

01 SL300.TGA ... 

00 0101 ... Observations Manuelles 

01 SL011.TGA ... Fond Opaque 3 Zones 172 
01 SL211.TGA ... **^S 

01 SL311.TGA 

00 0102 ... Conditions Locales - Page 1 

01 SL231.TGA ... Fond Opaque 3 Zones 

01 SL202.TGA ... yM A 

01 SL302.TGA ... 

01 SL322.TGA 

01 SL324.TGA 

00 0203 ... Conditions Locales - Page 2 

01 SL233.TGA ... Fond Opaque 3 Zones 
01 SL234.TGA 

01 SL235.TGA ... v .176 

00 0404 ... Conditions Locales - Page 3 

01 SL232.TGA ... Fond Opaque 3 Zones 
01 SL444.TGA ... v 

01 SL445.TGA ... X 178 

00 0511 ... Statistiques 

01 SL551.TGA ... Fond Opaque 3 Zones 

01 SL552.TGA ... V .180 

00 0606 ~. Phases de la Lune 

01- SL611.TGA ... Fond Opaque 3 Zones v 182 

; Note: The dots indicate technical parameters. 
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